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(57) ABSTRACT 

Apparatus, and an associated method, by which to select the 
number of random access channels to form a portion of a 
frame in a frame-formatted communication system. The 
number of random access channels allocated to form a 
portion of a frame is made responsive to quantitative deter- 
mination of the likely need to communicate thereupon 
during the frame. In one implementation, selection is made 
of the number of random access channels to form portions 
of a frame defined in a HIPERLAN/2 system. 

21 Claims, 2 Drawing Sheets 
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METHOD FOR DYNAMICALLY SELECTING receiving station pair. Instead, a shared communication 

ALLOCATION OF RANDOM ACCESS channel can be used to communicate packets of data com- 

CHANNELS IN A COMMUNICATION municated between a plurality of sending-receiving station 

SYSTEM pairs. Because of the shared nature of the shared channel, 

5 improved communication capacity is possible. 

The present invention relates generally to channel alio- Packel dala communications are effectuated, for instance, 

cation in a frame -form at ted, time-division, communication m conventional LANs (local area networks). Wireless local 

system, such as a radio LAN (local area network) operable ? r ? a XT ne [ works ? °P* M * m , ""P* analogous to wired 

to the proposed HYPERLAN/2 standard. More particularly, . ^ t have ^ b ?? developed and are uUhzed to com- 

the nresent invention relates to aooaratus and an associated 10 mumcate P ackets of dala over a radl ° lmk - A PE ^or- 

the present invention relates to apparatus, and an associated maQce R ^ o ^ Network type 2 (HIPERLAN/2) 

method, by which to allocate radio channels m a frame ^ M ^ d b ^ ^ ^ roadband radio ' 

defined in the communication sys^m. Allocations are made accesg network) - ^ forth a sUndard of ation of 

dynamicaUy,e.g on a frame-by-frame basis, responsive to an exemplary witless LAN. Mobile terminals operable 

determinations of anticipated need to communicate upon the therein lransmit packet data upon a radio link l0 an access 

random access channels dunng the frame. 15 point of {ne infrastructure of the wireless LAN. 

BACKGROUND OF THE INVENTION ^ s / f ruc ? lre ^ denned * n the HI PERL/^-2 standard 

at a MAC (medium access control) layer defined the rem. 

A communication system is operable to communicate The MAC-frame includes four portions, a broadcast phase 

information between a sending station and a receiving (BQ» a downlink (DL) phase, an uplink (UL) phase, and a 

station by way of communication channel. A radio commu- 20 random access (RA) phase. Data communicated during the 

nication system is a communication system in which the broadcast phase of the frame generally pertains to control 

communication channel by which information is communi- information. The downlink and uplink phases carry user data 

cated between the sending and receiving stations is formed and conlro1 data t0 > and from » a mobile terminal according 

upon a portion of the electromagnetic spectrum. Such a to u a reservation-based scheme. And, the random access 

communication channel is sometimes referred to as a radio 25 P hase I*™ 1 * f"S d 2 m Tu^ • y termina ? s l ° ran ^? m 

channel. Because a radio channel does not require a wireline ^ channels d ^ned therein. In contrast to the downlink 

e •* r j- • . and up link phases, a reservation-based scheme is not utilized 

connection for its format™, a radio communication system fa J^j^ ^ hase of the MAC . frame . TT>e length 

inherently permits an increase in communication mobility of the MAC . fra(ne fc £ xed lo ^ of , 2 ms durati but f he 

relative to communication systems which require wired length of each phase of the frame is selectable, 

connections to form a communication channel. v nru-i _ • *• c j * j 

While communication of data upon a random access 

Bandwidth limitations, which limit the communication channel of the random access phase provides a simple 

capacity of many types of communication systems, are manner by which to effectuate communication of data, lack 

particularly limiting in many radio communication systems. 0 f coordination between separate sending stations of sepa- 

Such bandwidth limitations in a radio communication sys- 35 rate sending-receiving station pairs might result in collisions 

tem are typically due to limitations on the amount of the 0 f data if communicated concurrently upon the same random 

electromagnetic spectrum allocable to the radio communi- access channel. That is to say, separate sending stations 

cation system. Such bandwidth limitation limits the increase might attempt to transmit separate packets of data during 

of communication capacity of a radio communication sys- overlapping time periods. Typically, when a collision con- 

tem. As a result, sometimes, the only manner by which to 4Q dition occurs, the packets of data interferes with one another 

increase the communication capacity of the system is to to an extent to prevent the recreation of their informational 

increase the efficiency by which the allocated spectrum is content subsequent to reception at their respective receiving 

utilized. Other types of communication systems similarly stations. 

can exhibit a communication capacity increase as a result of Xo reduce lhe likelihood of occurrence of collisions 

increase in the efficiency by which the communication 4J between packets of data transmitted upon the random access 

channels formed between sending and receiving stations of channels beneath a threshold, an adequate number of ran- 

such systems are utilized. dom access channels is required to be allocated to form a 

Digital communication techniques, for instance, provide a portion of the MAC-frame. By increasing the number of 

manner by which to increase the efficiency by which to random access channels of which a MAC-frame is formed, 

effectuate communications upon communication channels 50 the likelihood of a collision occurring upon any particular 

of a communication system. Implementation of digital com- random access channel is reduced. However, by increasing 

munication techniques in a radio communication system is the number of random access channels, the efficiency of 

particularly advantageous due to the particular need to channel utilization is reduced, particularly because the 

efficiently utilize the spectrum allocated to such a system. MAC-frame is of a fixed length. 

Information which is to be communicated in a commu- 55 Existing manners, and proposed manners, by which to 

nication system which utilizes digital communication tech- select the number of random access channels to form a 

niques is typically digitized into discrete, digital bits. Groups portion of a MAC-frame generally do not provide a quan- 

of the digital bits are sometimes formatted into packets, titative manner by which to select the number of random 

referred to as data packets. The data packets are communi- access channels of which to form the random access portion 

cated by the sending station, either individually or in groups, 60 of a MAC-frame. That is to say, presently, there generally is 

at discrete intervals to a receiving station. Once received at no manner by which to quantitatively balance the competing 

the receiving station, the packets of data are concatenated goals of minimizing the likelihood of the occurrence of a 

together to recreate the informational content contained collision and the goal of maximizing communication capac- 

therein. ity in the communication system. 

Because packets of data can be communicated at discrete 65 A manner by which to allocate the number of random 

intervals, the communication channel upon which the packet access channels to form a portion of a frame on a quanli- 

is transmitted need not be dedicated to a single sending- tative basis would therefore be advantageous. 
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It is in light of this background material related to channel assignment allocated thereto. Selection of the num- 

communications in a frame-formatted communication sys- ber of random access channels to allocate to form a portion 

tem that the significant improvements of the present inven- of the frame is made responsive to such difference. At least 

tion have evolved. one raQ dom access channel is assigned to each frame even 

5 if all of the mobile terminals associated with the access point 

SUMMARY OF THE INVENTION also have allocated thereto a channel allocation. Thereby, if 

a mobile terminal, previously unassociated with the access 

The present invention, accordingly, advantageously pro- poinU associated with the access point during the 

vides apparatus, and an associated method, by which to time of the fa mCf a random access channel is 

allocate random access channels in a frame- formatted com- available thereto upon which to transmit a message thereon 

municalion system. 10 by the additional mobile terminal. 

Quantitative determinations are made of anticipated com- [ n another aspect of the present invention, determination 

munications upon random access channels during the frame. ^ also ma de as to the communication-service type antici- 

Determinations are made dynamically, such as on a frame- pated to be communicated during the frame. The 

by-frame basis. When a determination is made of an communication-service type has associated therewith a pri- 

increased need to communicate upon random access ority level. Certain communication-service types are more 

channels, increased numbers of random access channels are time-sensitive than others. If the anticipated levels of com- 

allocated to form a portion of the frame. And, conversely, if munication of a communication-service type of a high 

a determination is made that lessened numbers of random priority level is small, the number of random access chan- 

access channels are anticipated to be needed to effectuate nels determined to be necessary is selected to be correspond- 

communications, the frame is formed of lessened numbers m giy large. If, conversely, the amount of communications of 

of random access channels. the communication-service type of a high priority level is 

In one implementation, an embodiment of the present relatively large, the number of random access channels 

invention is operable to form a portion of wireless LAN should be fairly small. Selection of the number of random 

(local area network), such as that set forth in the 25 access channels of which to form a portion of the frame is 

H1PERLAN/2 (high performance local area network/type 2) made responsive thereto. 

standard. In such a wireless LAN, a plurality of mobile In another aspect of the present invention, the access point 

terminals are operable to communicate by way of a wireless is further capable of selectably generating a wake-up indi- 

link with an access point when positioned within a coverage cator during 1 the frame. A determination is made as to 

area defined by the access point. A typical wireless LAN also 3Q whether the access point is to generate a wake-up indicator 

includes a plurality of access points, each defining a cover- during the frame. Selection of the number of random access 

age area, and between which communication handovers are channels of which to form a portion of the frame is made 

effectuable as a mobile terminal travels between coverage responsive to such determinations. If determination is made 

areas defined by successive ones of the access points. that the access point is to send a wake-up indicator during 

Frame-formatted communications are defined in the 35 the frame, selection is made to increase the number of 

HIPERLAN/2, as well as other, standards. In particular, the random access channels of which to form a portion of the 

HIPERLAN/2 standard defines a MAC (medium access frame. 

control)-frame structure containing a variable number of Because quantitative determinations are made of antici- 

random access channels. The random access channels pro- pated communication conditions during the frame, alloca- 

vide random access to mobile terminals to send messages to 40 tion of the number of random access channels most appro- 

the network infrastructure of the LAN to request the alio- priate to form a portion of the frame is better made. As a 

cation of dedicated communication channels to effectuate result, a better balance is able to be made between increasing 

communications thereon. Operation of an embodiment of the number of random access channels to minimize the 

the present invention determines how many random access likelihood of collision conditions thereupon, and most effi- 

channels are required to be needed during a frame to ensure 45 ciently utilizing the communication capacity of the allocated 

that the likelihood of the occurrence of the collision upon a spectrum to the communication system, 

random access channel is less than a selected threshold. i n lnese anc i ot her aspects, therefore, apparatus, and an 

In one aspect of the present invention, determinations are associated method, is provided for selecting a selected 

made as to the number of mobile terminals which are number of random access channels of which to form a 

associated with an access point. These determinations are 50 portion of a frame. The frame is defined in a multi-user 

made, for instance, responsive to registration messages sent communication system in which at least one sending station 

at selected intervals by mobile terminals. Registration mes- is capable of random access to a selected number of random 

sages are sent by the mobile terminals also during their access channels to Ocommunicate data to a receiving sta- 

initial powering-on. And, determination of the number of tion. The selected number of random access channels form 

mobile terminals associated with an access point is also 55 a portion of a frame of communication channels. A deter- 

responsive to detection of indications of handovers of com- miner is coupled to receive indications of a parameter 

munications from another access point. Responsive to such indicative of anticipated communications between the at 

determinations of the mobile terminals associated with an least one sending station and the receiving station. The 

access point, selection is made of the number of random determiner determines a number of random access channels 

access channels to form a portion of a frame. $o needed to maintain a collision possibility of collisions 

In another aspect of the present invention, determinations between data communicated by the at least one sending 

are made both of the number of mobile terminals associated station upon a random access channel of the frame beneath 

with an access point but also of the number of such asso- a threshold. A selector is operable responsive to determina- 

ciated mobile terminals to which channel allocations have tion made by the determiner. The selector selects how many 

been reserved. A difference is formed between the number of 65 random access channels arc to form the portion of the frame, 

mobile terminals associated with the access point and the A more complete appreciation of the present invention 

number of mobile terminals which further already have a and the scope thereof can be obtained from the accompa- 
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nying drawings, which are briefly summarized below, the is to say, the MAC- frame defined in the communication 

following detailed description of the presently-preferred system includes both an uplink and a downlink phase 

embodiments of the invention, and the appended claims. permitting transmission by the mobile terminal 12 of packets 

of data upon an uplink channel to the transceiver circuitry 

BRIEF DESCRIPTION OF THE DRAWINGS 5 and to permit packets of data generated at the transceiver 

™„ - .„ t , . , 1 j- e .u circuitry 18 to be transmitted upon a downlink channel to the 

FIG. 1 illustrates a functional block diagram of the ... * . , « ua^t 1 • 1 j u a 

... , ,r . . mobile terminal. The MAC-frame also includes a broadcast 

communication system in which an embodiment or the , , , . . , , . , . 

* . . phase upon which data is broadcast by the transceiver 

present invention is operable. q{ ^ access pQmt tQ mobile terminals portioned 

FIG. 2 illustrates the frame format of a MAC (medium 10 within a coverage area, here shown at 22, defined by the 

access control) frame pursuant to which communications are access point 

formatted during operation of an exemplary implementation ^ access in( u ^ faere shown , o a 

of the communication system shown in FIG. 1. , .. T , ,. A , , , KT _ , 

J t controller 24, here including functional elements. Namely, 

FIG. 3 illustrates a message sequence diagram showing the corjtr oller is shown to include a random access channel 

the message sequencing generated during operation of an 15 allocator 26, a radio link controller 28, and a DLC (data link 

embodiment of the present invention. control) scheduler 32. The random access channel allocator 

FIG. 4 illustrates a method flow diagram listing the is coupled to the radio link controller by way of the line 34, 

method of operation of an embodiment of the present and the random access channel allocator is coupled to the 

invention. DLC scheduler by way of the line 36. And, the controller and 

20 scheduler are connected together by way of the line 38. The 

DETAILED DESCRIPTION OF THE functional elements of the controller 34 are operable to 

PREFERRED EMBODIMENT allocate, within a frame, the number of random access 

Referring first to FIG. 1, a communication system, shown channels which form a portion of the frame. Each of the 

generally at 10, provides for the communication of packet „ functional elements of the controller are coupled to the 

data between a mobile terminal 12 and an access point 14 by 25 transceiver circuitry of the access point, 

way of a radio link 16. The communication system 10 is a During operation of the communication system, a user of 

multi-user communication system permitting a plurality of the mobile terminal 12 might want to initiate communica- 

mobile terminals 12 to communicate packet data with the tions therethrough. That is to say, a user of the mobile 

access point 14, such as pursuant to a plurality of different terminal might initiate a call. One of the first steps in the 

communication sessions. While only a single mobile termi- 30 initiation of the call is a generation of a request by the mobile 

nal 12 is shown in the figure, in an actual communication terminal for the allocation by the system of resources to the 

system, a plurality of such mobile terminals are operable to mobile terminal to effectuate a selected communication 

communicate packet data with the access point. service. The resource request is generated upon a random 

In the exemplary implementation, the communication , 5 access channel for communication to the access point 14 and 

system 10 is constructed to correspond to the specifications subsequent action thereon. The request for resources gener- 

set forth in the HIPERLAN/2 (high performance local area ated u P° n a random access channel is susceptible to collision 

network/type 2) standard, promulgated by the ETSI. In such with other messages generated upon the same channel, to 

a communication system, frame-formatted data is commu- which there is random access. 

nicated during selected time slots within a MAC (medium ^ When, and if, the request for resources is received at the 

access control)-frame which includes one or more random access point, an appropriate allocation of channel resources 

access channels (RACH). The number of random access are provided to effectuate the requested communication 

channels included to form a portion of the frame is select- service. 

able. As many mobile terminals might be positioned within the 
During operation of an embodiment of the present 45 coverage area 22 of the access point, any of the mobile 
invention, the number of random access channels of which terminals is capable of generating a request for resources 
the frame is formed is selected in a manner to balance the upon a random access channel to which random access is 
competing needs of maximizing communication capacity permitted. Operation of the functional elements of the con- 
while also minimizing collision conditions upon a random troller 24 selects the number of random access channels 
access channel. In other implementations, an embodiment of 50 allocated to a frame to ensure better that the likelihood of the 
the present invention is also operable to permit the selection occurrence of a collision condition upon a random access 
of the number of random access, or other, channels of which channel is beneath a threshold. 

to form a portion of the frame. The mobile terminal 12 is, The random access channel allocator 26 is further shown, 
accordingly, also representative of a sending station, and the therefore, to include a determiner 42 and a selector 44 
access point 14 is representative of a receiving station, 55 coupled thereto. The determiner is coupled, by way of the 
which are connected theretogether by way of a random line 34, to the radio link controller 28 and, by way of the line 
access channel and upon which the sending station sends a 36, to the DLC scheduler 32. It should be noted that the 
message to the receiving station. determiner, selector 44, and also the allocator 26 are func- 
When, and as described herein, the communication sys- uonal entities. Such entities can also form portions of the 
tem comprises a wireless LAN as defined in the 60 radio link controller 28 and the DLC scheduler 32. 
HIPERLAN/2 standard, separate access points 14 are The radio link controller 28 is here operable to perform 
installed at separate locations of the geographic area in the functions of radio link control set forth in the 
which the LAN is installed. For instance, separate access HIPERLAN/2 standard. The radio link controller is respon- 
points are positioned at different floors of a building struc- sible for mobile terminal-access point association and 
ture or in separate locations of a single floor of the building 65 disassociation, connection setup, and other aspects of con- 
structure. Each access point includes transceiver circuitry 18 trol of the radio link 16. The radio link controller further is 
capable of two-way communication of packets of data. That aware of which mobile terminal 12, and how many mobile 
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terminals 12, are associated with the access point 14. And, the frame is small compared with the number of associated 

such information is provided, by way of the line 34, to the mobile terminals, the number of random access channels 

determiner 42 of the random access channel allocator 26. allocated to the frame is relatively large. Conversely, if all, 

A mobile terminal becomes associated with the access or a substantial portion, of the associated mobile terminals 
point through the generation of a registration message, as 5 already have channel resources associated thereto, the num- 
noted above, or pursuant to a handover of communications ber of random access channels allocated to the frame is 
from another access point to the access point 14. When a relatively small, as low as one random access channel. A 
registration message is generated by a mobile terminal 12, minimum number of random access channels, here one, 
the transceiver circuitry 18 detects such message and pro- permit newly-arrived mobile terminals within the coverage 
vides indications of the message, by way of the line 20, to 10 area 22 to become associated with the access point. The 
the radio link controller. The line 46 represents signals number of random access channels calculated as above- 
generated by network infrastructure of the communication noted is rounded-off to form an integer value, 
system during a handover of communications, and through In a further embodiment, the determiner 42 is further 
such signals, the radio link controller is notified of the new provided with indications of the communication-service 
association of a mobile terminal involved in the handover of is type of communication services to be effectuated during the 
communications, to the radio link controller. Indications of frame. And, the selector 44 is operable, responsive to 
the number of mobile terminals associated with the access determination of the determiner, of the communication- 
point 14 and provided to the random access channel alio* service types of communication services to be effectuated, to 
cator by way of the line 34 is made, in one implementation, select a number of random access channels of which to form 
responsive to a request for such information by the random 20 a portion of the frame. If only a small amount of the 
access channel allocator. communications to be effectuated during the frame are of a 

The DLC scheduler 32, in the exemplary implementation, communication-service type to which a high priority level is 

is also operable to perform the functions set forth in the associated, the number of random access channels selected 

HIPERLAN/2 standard. The DLC scheduler is operable, b y the ^ ctot t0 form a P ortion of the frame * fairlv lai S e » 

amongst other things, to distribute available bandwidth, i.e., 25 even lhou g h lhe transmission capacity of such random 

channel resources, to individual mobile terminals responsive access channels could be used to communicate data with a 

to resource requests generated by such mobile terminals. low P nontv * Such selection is made for the reason that 

When a resource request is detected by the transceiver transmission delays of the requests for resources of newly- 

circuitry 18 of the access point, indications of such detection associated mobile terminals is of significance. Thus, mobile 

are provided to the DLC scheduler by way of the fine 20. 30 terminals which do not have uplink channel capacity 

In one embodiment of the present invention, the number rcsources f ^ X ° 9 ^ ™™™™ { ™; 

of random access channels which are allocated to form a ser TJ??. to W f hich ^ P "° nty 15 associated k have a ^ 

portion of a frame is proportional to the number of mobile Probability of success when requesting with a resource 

terminals associated with the access point, here referred to 35 ^ uest ' channel resources utlLzm S a random access chan " 

as the number of "associated mobile terminals." The deter- ne T * . . iiL 

miner determines the number of mobile terminals associated l « ^bodiment, the access point 14 is operable to 

with the access point 14 responsive to indications of such ^ * lected fran * es ' wak ?" u P at a first a 

number provided thereto by the radio link controller, and the P ortlOD of the frame <° m <^ at e whetI J er the frame contains 

selector 44 is operable to calculate the number of random a wake " u P m ^ a S e ; moblle *™™\™ a slee P ™de must 

,™eo .Unn.i/.f,,^;^ tn ; n j„j 0 _ n „ 40 wake-up to listen to the contents of the frame if the first 

access channels or. which to include as a portion as a frame ■ * . * i j • • j • n- t 

t ,i $ 11 „ 4 . portion of the frame includes a wake-up indicator. If the 

according to the following equation: J . . . r r . . 

& & ^ frame does not contain a wake-up message for a particular 

# RCH=a* (# associated AOs) mobile terminal, the mobile terminal is permitted to con- 
wherein: tinue to remain in a sleeping mode. However, as the wake-up 
a is a parameter of a value less than 1; and 45 indicator is frequently utilized, it is useful for the mobile 
"# associated MTs" is the number of associated mobile terminal in the sleeping mode to remain synchronized to the 
terminals, associated with the access point. channel and the MAC-frame defined thereon. In such a 

In another implementation, the DLC scheduler is operable situation, the selector reserves a large number of random 

to provide indications to the determiner of the number of access channels to form a portion of the MAC-frame which 

mobile terminals to which resources have been allocated for 50 contains a wake-up indicator. Thereby, a mobile terminal is 

the effectuation of communication services. Once resources able to estimate the best opportunity for transmission in a 

are allocated for such communication, the mobile terminal random access channel, thereby reducing the possibility of 

would likely not utilize a random access channel. And, the collision conditions. In other words, a MAC-frame that 

selector 44 is operable to select the number of random access includes a wake-up indicator must awaken the mobile ter- 

channels, # RCH, of which to allocate to form a portion of 55 minal - 0nce awakened, the mobile terminal also checks 

a frame according to the following equation: internal buffers to see if a message is to be communicated by 

the mobile terminal. Therefore, during MAC-frames which 

# RCH-mz* tp.(# associated MTs-#MTs with uplink charity), i] wake . up ind i C ators, there is an increased likelihood 

wherein: that an increased number of mobile terminals shall check 

P is a parameter of value less than 1; 60 their respective buffers and determine that messages are to 

"# associated MTs'* is the number of mobile terminals be transmitted therefrom. 

associated with the access point; and FIG. 2 illustrates a MAC-frame, shown generally at 58, as 

"# MTs with uplink capacity** is the number of mobile defined in the HIPERLAN/2 standard. The frame includes a 

terminals to which channel resources have already been broadcast (BC) phase portion 62, a downlink (DL) phase 

allocated. 65 portion 64, an uplink (UL) phase portion 66, and a random 

Analysis of this equation indicates that, if the number of access channel (RCH) portion 68. Operation of an embodi- 

mobile terminals to which channel resources are assigned in ment of the present invention selects the number of random 
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access channels of which to form the random access channel 
portion phase 68. Because quantitative determinations are 
made as to the likelihood of the need to utilize a random 
access channel, selection of the number of random access 
channels of which to form the MAC-frame is made upon a 
quantitative basis. Also, selection is dynamically made, on a 
frame-by-frame basis. 

FIG. 3 illustrates a message sequence diagram, shown 
generally at 72, which shows the sequencing of messages 
generated during operation of the communication system 
shown in FIG. 1. First, as indicated by the segment 74, 
messages are sent to an access point. The messages repre- 
sented by the segment 74 are representative of registration 
messages sent by a mobile terminal to an access point. The 
segment 74 alternately could represent messages sent to the 
access point from elsewhere, such as from other locations of 
the network infrastructure to which the access point is 
coupled indicating handovers of communications to the 
access point. And, the message could also be representative 
of indications of communication-service types of commu- 
nication services to be effectuated during a frame. Indica- 
tions of such messages are provided to the random access 
channel allocator 26. The allocator 26 is operable to select 
the number of random access channels which are to form a 
portion of the frame. Indication of the channel formation are 
broadcast, here indicated by the segment 82, to the mobile 
terminals. Thereafter, and as indicated by the segment 84, 
random access messages are communicated upon the allo- 
cated random access channels. 

FIG. 4 illustrates a method, shown generally at 88, of an 
embodiment of the present invention. The method is oper- 
able to select a selected number of random access channels 
which form a portion of a frame defined in a frame- 
formatted communication system. 

First, and as indicated by the block 92, the number of 
random access channels needed to maintain a collision 
possibility of collisions between data communicated by the 
at least one sending station upon a random access channel of 
the frame beneath a threshold is determined. Then, and as 
indicated by the block 92, selection is made of how many 
random access channels are to form the portion of the frame. 
Thereby, a quantitative manner is provided by which to 
allocate random access channels to form a portion of a 
frame. 

These descriptions axe of preferred examples for imple- 
menting the invention, and the scope of the invention should 
not necessarily be limited by this description. The scope of 
the present invention is defined by the following claims. 

We claim: 

1. In a multi-user, frame-formatted communication sys- 
tem in which fixed-length frames are defined, each frame 
having a random-access portion and a nonrandom access 
portion, the communication system having at least one 
mobile terminal that is capable of random access to a 
selected number of random access channels, defined within 
the random-access portion of each frame, to communicate 
data to an access point, an improvement of apparatus for 
selecting the selected number of the random access channels 
defined within the random-access portion, thereby to define, 
in part, how much of the frame is formed of the random- 
access portion, said apparatus comprising: 

a determiner coupled to receive indications of a param- 
eters indicative of anticipated communications between 
each of the at least one mobile terminal and the access 
point during the frame, said determiner for determining 
a number of random access channels needed to main- 
tain a collision possibility of collisions between data 
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communicated by the at least one mobile terminal upon 
a random access channel of the frame beneath a thresh- 
old; and 

a selector in the access point operable responsive to 
5 determination made by said determiner, said selector 
for selecting how many random access channels are 
defined within the random-access portion of the frame, 
selection made by said selector being determinative of 
how much of the frame is comprised of the random 
10 access portion and determinative, at least in part, of 
how much of the frame is comprised of the nonrandom 
access portion. 

2. The apparatus of claim 1 wherein the indications of the 
parameter indicative of anticipated communication between 
each of the at least one mobile terminal and the access point 

15 which said determiner is coupled to receive comprise indi- 
cations of how many of the at least one mobile terminal are 
associated with the access point. 

3. The apparatus of claim 2 wherein the access point 
defines a coverage area and wherein each of the at least one 

20 mobile terminal is associated with the access point when the 
mobile terminal is positioned within the coverage area of the 
access point. 

4. The apparatus of claim 3 wherein each of the at least 
one mobile terminal is operable to send a registration 

25 message, detection of the registration message at the access 
point indicating to the access point association of the mobile 
terminal from which the registration message is sent to the 
access point. 

5. The apparatus of claim 4 wherein selections made by 
30 said selector of how many random access channels are to be 

defined within the random-access portion of the frame are 
proportional to how many mobile terminals are determined 
by said determiner to be associated with the access point. 

6. The apparatus of claim 3 wherein the indications of the 
35 parameter indicative of the anticipated communications 

between the at least one mobile terminal and the access point 
further comprise indications of how many of the at least one 
mobile terminal associated with the access point are 
assigned to communicate during the nonrandom access 
40 portion of the frame. 

7. The apparatus of claim 6 wherein selections made by 
said selector of how many random access channels are to be 
defined within the nonrandom access portion of the frame 
are proportional to a difference calculated of how many 

45 mobile terminals are determined to be associated with the 
access point less how many of the mobile terminals are 
assigned to communicate during the nonrandom access 
portion of the frame. 

8. The apparatus of claim 7 wherein the selections made 
50 by selector select at least one random access channel to form 

a portion of the frame. 

9. The apparatus of claim 1 wherein the indications of the 
parameter indicative of anticipated communications 
between the at least one mobile terminal and the access point 

55 that said determiner is coupled to receive comprise indica- 
tions of a communication-service type of communications to 
be effectuated with each of the at least one mobile terminal. 

10. The apparatus of claim 9 wherein said determiner 
further assigns a priority level to each communication- 

60 service type, of which indications thereof are reserved 
thereat. 

11. The apparatus of claim 10 wherein selection made by 
said selector of how many random access channels are 
defined within the random-access portion of the frame is 

65 proportional to the priority level assigned to the 
communication-service type of the communications to be 
effectuated with the at least one mobile terminal. 



06/24/2004, EAST version: 1.4.1 



US 6,681,256 Bl 



11 



12 



10 



12. The apparatus of claim 1 wherein the mobile terminal 
is operable in a sleep mode and in a nonsleep mode, wherein 
the access point is further selectably operable to send a 
wake-up indication during the frame and wherein the indi- 
cations of the parameter indicative of anticipated commu- 
nications between the at least one mobile terminal and the 
access point that said determiner is coupled to receive 
comprises an indication of whether the wake -up indication 
is to be sent during the frame. 

13. The apparatus of claim 12 wherein selections made by 
said selector of bow many random access channels are to 
form a portion of the frame is dependent, at least in part, 
upon whether a wake-up indication is to be sent during the 
frame. 

14. The apparatus of claim 13 wherein a first number of 15 
random access channels is selected by said selector when the 
wake-up indication is to be sent during the frame and a 
second number of random access channels is selected by 
selector when a wake-up indication is not to be sent during 
the frame, the first number greater than the second number. 

15. The apparatus of claim 1 wherein the multi-user 
communication system comprises a wireless LAN (local 
area network) wherein the access point comprises a portion 
of the network infrastructure of the wireless LAN, said 
determiner and said selector forming portions of the network 
infrastructure. 

16. In a method for communicating in a multi-user, 
frame-formatted communication system in which fixed- 
length frames are defined, each frame having a random- 
access portion and a nonrandom access portion, the com- 
munication system having at least one mobile terminal that 
is capable of random access to a selective number of random 
access channels, defined within the random-access portion 
of each frame, to communicate data to an access point, an 
improvement of a method for selecting the selected number 
of the random access channels defined within the random- 
access portion, thereby to define how much of the frame is 
formed of the random- access portion of the frame, said 
method comprising: 

determining a number of random access channels needed 
to maintain a collision possibility of collisions between 



20 



25 



30 



35 



data communicated by the at least one mobile terminal 
upon a random access channels of the frame beneath a 
threshold responsive to indications of parameters 
indicative of anticipated communications between each 
of the at least one mobile terminal and the access point; 
and 

selecting by the access point, responsive to determina- 
tions made during said operation of determining, how 
many random access channels are defined within the 
random-access portion of the frame, selection being 
determinative of what portion of the frame is comprised 
of the random access channels and determinative, at 
least in part, of how much of the frame is comprised of 
the nonrandom access portions. 

17. The method of claim 16, further comprising the initial 
operation of generating indications of a parameter indicative 
of anticipated communications between the at least one 
mobile terminal and the access point. 

18. The method of claim 17 wherein the indications 
generated during said operation of generating comprise 
indications of how many of the at least one mobile terminal 
are associated with the access point. 

19. The method of claim 18 wherein the indications 
generated during said operation of generating further com- 
prise indications of how many of the at least one mobile 
terminal associated with the access point are assigned to 
communicate during the nonrandom access portion of the 
frame. 

20. The method of claim 17 wherein the indications 
generated during said operation of generating comprise 
indications of a communication-service type of communi- 
cations to be effectuated with the at least one mobile 
terminal. 

21. The method of claim 17 wherein the access point is 
further selectably operable to send a wake -up indication 
during the frame and wherein the indications generated 
during said operation of generating comprise an indication 
of whether the wake -up indication is to be sent during the 
frame. 
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(57) ABSTRACT 

A method to dynamically adjust the maximum back off time 
of an Ethernet controller in a half duplex network. 
Specifically, one embodiment of the present invention 
includes a method for providing priority to a peripheral 
component (e.g., half duplex Network Interface Card) in a 
congested network. The method includes the step of deter- 
mining a maximum back off time limit based on a number 
of collisions a first data packet encounters before being 
transmitted over a network. Furthermore, the method 
includes the step of detecting a collision of a second data 
packet during transmission of the second data packet by the 
peripheral component coupled to the network. Additionally, 
the method also includes the step of determining a back off 
time. It should be appreciated that the back off time is 
substantially equal to or less than the maximum back off 
time limit. Moreover, the method includes the step of 
causing the peripheral component to wait the back off time 
before trying to retransmit the second data packet over the 
network. 

21 Claims, 4 Drawing Sheets 
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METHOD TO DYNAMICALLY ADJUST THE Interface Card (NIC) of a particular computer station (e.g., 

MAXIMUM BACK OFF TIME OF AN file server) which is coupled to a congested Ethernet net- 

ETHERNET CONTROLLER IN A HALF work. 



DUPLEX NETWORK 



DISCLOSURE OF THE INVENTION 



BACKGROUND ART 



TECHNICAL FIELD Embodiments of the present invention provide a method 

and system for providing transmission priority to a half 
The present invention relates generally to the field of duplex Network Interface Card (NIC) of a particular corn- 
computer networking. More particularly, the present inven- pu ter station (e.g., file server) which is coupled to a con- 
tion relates to the field of data packet transmissions within 10 gested Ethernet network. Furthermore, embodiments of the 
an Ethernet network. present invention provide a method and system which 

achieves the above accomplishment and also provides a 
method and system to dynamically adjust the maximum 
Computers have become an integral tool used in a wide back off time of a half duplex NIC coupled to an Ethernet 
variety of different applications, such as in finance and 15 network. 

commercial transactions, computer-aided design and Specifically, one embodiment of the present invention 
manufacturing, health care, telecommunication, education, includes a method for providing priority to a peripheral 
etc. Computers are also finding new applications as a result component (e.g., half duplex Network Interface Card) in a 
of advances in hardware technology and rapid development 2o congested network. The method includes the step of deter- 
in software technology. Furthermore, a computer system's mining a maximum back off time limit based on a number 
functionality is dramatically enhanced by coupling stand- 0 f collisions a first data packet encounters before being 
alone computers together to form a computer network. In a transmitted over a network. Furthermore, the method 
computer network, users may readily exchange files, share includes the step of detecting a collision of a second data 
information stored on a common database, pool resources, ^ packet during transmission of the second data packet by the 
and communicate via electronic mail (e-mail) and via video peripheral component coupled to the network. Additionally, 
teleconferencing. the method also includes the step of determining a back off 

One popular type of computer network is known as a local time. It should be appreciated that the back off time is 
area network (LAN). LANs connect multiple computers substantially equal to or less than the maximum back off 
together such that the users of the computers can access the 3Q time limit. Moreover, the method includes the step of 
same information and share data. Typically, in order to be causing the peripheral component to wait the back off time 
connected to a LAN, a general purpose computer requires an before trying to retransmit the second data packet over the 
expansion board generally known as a Network Interface network. 

Card (NIC). Essentially, the NIC works with the operating In mother embodiment, the present invention includes a 
system and Central Processing Unit (CPU) of a host com- 35 computer system. The computer system includes a 
puter to control the flow of information over the LAN. Some processor, an addressable data bus coupled to the processor, 
NICs may also be used to connect a computer to the Internet. and a co m p Uler usa ble memory coupled to communicate 

Typically, NICs are also used to communicate over a LAN with the processor for performing a method for providing 
communications network standard referred to as Ethernet. It priority to a peripheral component (e.g., half duplex Net- 
is appreciated that if two NICs coupled to an Ethernet ^ work Interface Card) coupled to a network. Specifically, the 
network each try to transmit a packet or frame of data at the method includes the step of determining a maximum back 
same time within a half duplex network, a collision of those off time limit based on a number of collisions a first data 
packets occurs. As such, each NIC involved in the collision packet encounters before being transmitted over the net- 
backs off a random amount of time before trying to retrans- work. Furthermore, the method includes the step of detect - 
mit their respective data packet. Within the Ethernet 45 ing a collision of a second data packet during transmission 
network, each half duplex NIC is allowed 16 collisions to of the second data packet by the peripheral component 
transmit a current data packet before discarding it in order to coupled to the network. Additionally, the method includes 
begin transmitting a subsequent data packet. Furthermore, as the step of ascertaining a back off time. It should be 
the number of collisions of a particular data packet increases appreciated that the back off time is substantially equal to or 
within the Ethernet network, the half duplex NIC has an 50 less than the maximum back off time limit, 
increased possibility of backing off for a longer amount In still another embodiment, the present invention 

time - includes a computer readable medium having computer 

It should be appreciated that more and more half duplex readable code embodied therein for enabling a peripheral 
NICs can be coupled to the Ethernet network enabling more component coupled to a network to gain priority, 
and more computers to access the same information and 55 Specifically, the computer readable medium causes the 
share data. But there are disadvantages associated with peripheral component to perform the step of ascertaining a 
numerous half duplex NICs being coupled to the Ethernet maximum back off time limit based on a number of colli- 
network. One of the main disadvantages is that as more and sions a first data packet encounters before being transmitted 
more half duplex NICs are coupled to the Ethernet network, over the network. Furthermore, the computer readable 
there is an increased possibility of more and more data 60 medium causes the peripheral component to perform the 
packet collisions thereby resulting in a more congested step of detecting a collision of a second data packet during 
network. As such, a half duplex NIC of a particular computer transmission of the second data packet by the peripheral 
(e.g., file server) which handles a high volume of data packet component coupled to the network. Moreover, the computer 
traffic is unable to efficiently transmit its data packets readable medium causes the peripheral component to per- 
becauseof an increased occurrence of data packet collisions. 65 form the step of ascertaining a back off time. It should be 

Accordingly, a need exists for a method and system for appreciated that the back off time is substantially equal to or 
providing transmission priority to a half duplex Network less than the maximum back off time limit. Additionally, the 
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computer readable medium causes the peripheral component stored, transferred, combined, compared, and otherwise 

to perform the step of causing the peripheral component to manipulated in a computer system. It has proved convenient 

wait the back off time before trying to retransmit the second at times, principally for reasons of common usage, to refer 

data packet over the network. to these signals as bits, values, elements, symbols, 

These and other advantages of the present invention will 5 characters, terms, numbers, or the like, 

no doubt become obvious to those of ordinary skill in the art It should be borne in mind, however, that all of these and 

after having read the following detailed description of the similar terms are to be associated with the appropriate 

preferred embodiments which are illustrated in the drawing physical quantities and are merely convenient labels applied 

figures. to these quantities. Unless specifically stated otherwise as 

10 apparent from the following discussions, it is appreciated 

BRIEF DESCRIPTION OF THE DRAWINGS that throughout the present invention, discussions utilizing 

The accompanying drawings, which are incorporated in " suc * a * " detecti ,^> r^ermiDing". "causing", 

and form a part of this specification, illustrate embodiments generating rece.vmg using* , transmitting or the 

of the invention and, together with the description, serve to „ hke ' t0 , lhe acUons and P. 100 " 86 ? of acomputer system, 

explain the principles of the invention: 15 or similar e 1 lectl ' onic com P ut ™g device.!* computer sys- 

r tem or similar electronic computing device manipulates and 

FIG. 1 is a block diagram of an exemplary computer lransforms data represented as physical (electronic) quanti- 

system used in accordance with one embodiment of the ^ wilhin the computer system > s regislers and memories 

present invention. mto otner data similarly represented as physical quantities 

FIG. 2 is a block diagram of an Ethernet network used in 20 within the computer system memories or registers or other 

accordance with one embodiment of the present invention. sucn information storage, transmission, or display devices. 

FIG. 3 is a schematic diagram of a back off time restrictor The present invention is also well suited to the use of other 

circuit in accordance with one embodiment of the present computer systems such as, for example, optical and 

invention which is implemented as part of a half duplex mechanical computers. 

Network Interface Card (NIC). 25 

FIG. 4 is a flowchart of steps performed in accordance Computer System Environment of the Present 

with one embodiment of the present invention for dynami- Invention 

cally adjusting the value of the mask signal of FIG. 3. with reference now to FIG. 1, portions of the present 

The drawings referred to in this description should not be 3Q method and system are comprised of computer-readable and 

understood as being drawn to scale except if specifically computer-executable instructions which reside, for example, 

noted. in computer-usable media of a computer system. FIG. 1 

illustrates an exemplary computer system 100 used to per- 

BEST MODE FOR CARRYING OUT THE form the p rese nt invention. It is appreciated that system 100 

INVENTION ^ of FIG. 1 is only exemplary and that the present invention 

Reference will now be made in detail to the preferred can operate within a number of different computer systems 

embodiments of the invention, examples of which are illus- including general purpose networked computer systems, 

trated in the accompanying drawings. While the invention embedded computer systems, stand alone computer systems, 

will be described in conjunction with the preferred aQ d the like. 

embodiments, it will be understood that they are not 40 System 100 of FIG. 1 includes an address/data bus 102 for 

intended to limit the invention to these embodiments. On the communicating information, and a central processor unit 

contrary, the invention is intended to cover alternatives, 104 coupled to bus 102 for processing information and 

modifications and equivalents, which may be included instructions. Central processor unit 104 may be an 80x86- 

within the spirit and scope of the invention as defined by the family microprocessor or any other type of processor. Sys- 

appended claims. Furthermore, in the following detailed 45 tem 100 also includes data storage features such as a 

description of the present invention, numerous specific computer usable volatile memory 106 (e.g., random access 

details are set forth in order to provide a thorough under- memory, static RAM, dynamic RAM, etc.) coupled to bus 

standing of the present invention. However, it will be 102 for storing information and instructions for central 

obvious to one of ordinary skill in the art that the present processor unit 104, computer usable non-volatile memory 

invention may be practiced without these specific details. In 50 unit 108 (e.g., read only memory, programmable ROM, flash 

other instances, well known methods, procedures, memory, EPROM, EEPROM, etc.) coupled to bus 102 for 

components, and circuits have not been described in detail storing static information and instructions for the central 

as not to unnecessarily obscure aspects of the present processor unit 104, and a data storage unit 110 (e.g., a 

invention. magnetic or optical disk and disk drive) coupled to bus 102 

Some portions of the detailed descriptions which follow 55 for storing information and instructions. System 100 of the 

are presented in terms of procedures, logic blocks, present invention also includes an optional alphanumeric 

processing, and other symbolic representations of operations input device 112, which includes alphanumeric and function 

on data bits within a computer memory. These descriptions keys, is coupled to bus 102 for communicating information 

and representations are the means used by those skilled in and command selections to central processor unit 104. 

the data processing arts to most effectively convey the 60 System 100 also optionally includes a cursor control device 

substance of their work to others skilled in the art. In the 114 coupled to bus 102 for communicating user input 

present application, a procedure, logic block, process, etc., is information and command selections to central processor 

conceived to be a self-consistent sequence of steps or unit 104. System 100 of the present embodiment also 

instructions leading to a desired result. The steps are those includes an optional display device 116 coupled to bus 102 

requiring physical manipulations of physical quantities. 65 for displaying information. 

Usually, though not necessarily, these quantities take the Referring still to FIG. 1, optional display device 116 may 

form of electrical or magnetic signals capable of being be a liquid crystal device, cathode ray tube, or other display 
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device suitable for creating graphic images and alphanu- 
meric characters recognizable to a user. Optional cursor 
control device 114 allows the computer user to dynamically 
signal the two dimensional movement of a visible symbol 
(e.g., cursor) on a display screen of display device 116. 5 
Many implementations of cursor control device 114 are 
known in the art including a mouse, trackball, touch pad, 
joystick or special keys on alphanumeric input device 112 
capable of signaling movement of a given direction or 
manner of displacement. Alternatively, it is appreciated that 10 
a cursor can be directed and/or activated via input from 
alphanumeric input device 112 using special keys and key 
sequence commands. The present invention is also well 
suited to directing a cursor by other means such as, for 
example, voice commands. A more detailed discussion of 15 
the method and system embodiments of the present inven- 
tion are found below. 

With reference still to FIG. 1, a half duplex Network 
Interface Card (NIC) 118 in accordance with one embodi- 
ment of the present invention coupled to bus 102 is con- 20 
nected to a network 120 and controls the flow of information 
of computer system 100 over network 120. Specifically, data 
packets, such as Ethernet packets, that are incoming and 
outgoing via network 120 are transmitted and received by 
half duplex NIC 118. Furthermore, a back off time restrictor 25 
circuit 140 in accordance with one embodiment of the 
present invention is implemented as part of half duplex NIC 
118. A more detailed discussion of half duplex NIC 118 and 
back off time restrictor circuit 140 in furtherance of the 
present invention is found below. It should be appreciated 30 
that the present invention is well suited for other types of 
Network Interface Cards and is not strictly limited to a half 
duplex Network Interface Card. 

Detailed Description of the Structure and Operation 35 
of the Present Invention 

In the following description of embodiments of the 
present invention, a Network Interface Card is a peripheral 
component. Although the present embodiments specifically 
recite a Network Interface Card, the present invention is also 40 
well suited to an embodiment employing various other 
peripheral components. That is, the present invention is well 
suited to an embodiment in which the peripheral component 
is, for example, a PCMCIA (personal computer memory 
card international association) card. Similarly, the present 45 
invention is well suited to an embodiment in which the 
peripheral component is, for example, a compact form factor 
I/O (input/output) card. Additionally, the present invention is 
well suited to be used in an embodiment in which the 
peripheral component is, for example, a rate controller, a 50 
small computer system interface (SCSI) controller, a graph- 
ics card, and the like. Furthermore, the present invention is 
well suited to be used, for example, in a non-peripheral 
component environment such as an Application Specific 
Integrated Circuit (ASIC) disposed on a motherboard, an 55 
embedded circuit, and the like. 

As previously mentioned above, embodiments of the 
present invention provide a method and system for provid- 
ing transmission priority to a half duplex Network Interface 
Card (NIC) of a particular computer station (e.g., file server) 60 
which is coupled to a congested Ethernet network. Within 
one embodiment in accordance with the present invention, 
this is accomplished by dynamically adjusting the maximum 
back off time limit of the half duplex NIC in order to shorten 
the length of time of all or a portion of its back off times 65 
corresponding to data packet collisions. As such, the half 
duplex NIC potentially waits for a shorter amount of time 
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before attempting to retransmit a particular data packet as 
compared to other typical half duplex NICs coupled to the 
Ethernet network. In this manner, the half duplex NIC in 
accordance with the present invention has transmission 
priority within the congested Ethernet network. It should be 
appreciated that one of the purposes for dynamically adjust- 
ing the maximum back off time limit of the half duplex NIC 
is to provide it transmission priority during fluctuations in 
the transmission congestion of the Ethernet network. 
Furthermore, another purpose for dynamically adjusting the 
maximum back off time limit is to prevent the half duplex 
NIC from over utilizing the transmission bandwidth of the 
Ethernet network. In other words, to restrain the half duplex 
NIC from completely hogging the transmission bandwidth 
of the Ethernet network. 

With reference now to FIG. 2, which is a block diagram 
of an Ethernet network 120 used in accordance with one 
embodiment of the present invention. It should be appreci- 
ated that the present invention is not strictly limited to 
operation within Ethernet network 120. On the contrary, the 
present invention is well suited for operation within different 
types of communication networks. As such, Ethernet net- 
work 120 is an exemplary network used in accordance with 
one embodiment of the present invention. Within FIG. 2, it 
is appreciated that computer station 100 of FIG. 1 is coupled 
to and is part of Ethernet network 120. Specifically, half 
duplex NIC 118 of computer station 100 is coupled to a hub 
216 of Ethernet network 120. The operation and function- 
ality of hub 216 is well known by those of ordinary skill in 
the art. Moreover, half duplex NICs 222, 224, 226, 228, 230, 
232 and 234 of computer stations 202, 204, 206, 208, 210, 
212 and 214, respectively, are each coupled to hub 216. By 
coupling half duplex NICs 222-234 and 118 in this manner, 
users of computer stations 202-214 and 100 have access to 
the same information and are able to share data within 
Ethernet network 120. 

Within Ethernet network 120, it is appreciated that if two 
or more of half duplex NICs 222-234 and 118 try to transmit 
a data packet or frame at the same time, a collision of those 
data packets occurs. As such, each half duplex NIC involved 
in the collision backs off a random amount of time before 
trying to retransmit their respective data packet. Each one of 
half duplex NICs 222-234 and 118 is allowed 16 collisions 
to transmit a particular data packet before discarding it in 
order to begin transmitting a subsequent data packet. 
Additionally, as the number of collisions of a particular data 
packet increases up to the value of 10, half duplex NICs 
222-234 have an increased possibility of backing off for a 
longer amount time. As to this particular functionality, it is 
important to note that half duplex NIC 118 of computer 
station 100 does not operate in the same manner as half 
duplex NICs 222-234 of computer stations 202-214. 

Specifically, one embodiment in accordance with the 
present invention dynamically adjusts the maximum back 
off time limit of half duplex NIC 118 of FIG. 2 in order to 
shorten the length of time of all or a portion of its back off 
times corresponding to data packet collisions. As such, the 
back off times of half duplex NIC 118 are substantially equal 
to or less than the maximum back off time limit. In this 
manner, half duplex NIC 118 potentially waits for a shorter 
amount of time before attempting to retransmit a particular 
data packet as compared to half duplex NICs 222—234 of 
Ethernet network 120. As such, half duplex NIC 118 
achieves transmission priority over half duplex NICs 
222-234 of computer stations 202-214 within Ethernet 
network 120. 

Referring now to FIG. 3, which is a schematic diagram of 
a back off time restrictor circuit 140 implemented as part of 
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half duplex NIC 118, in accordance with one embodiment of outputs of random number register 302 and mask register 
the present invention. It should be appreciated that the 304 are coupled to inputs of AND gate 306. As such, mask 
present invention is well suited for a variety of different signal 312 and random number signal 310 are output to AND 
embodiments for performing the functionality of back off gate 306, where they are bit- wise ANDed together to pro- 
time restrictor circuit 140. As such, back off time restrictor 5 duce masked number signal 314. It should be understood 
circuit 140 is an exemplary circuit used in accordance with that the determined length of the back off time of half duplex 
one embodiment of the present invention. One of the main NIC 118 is directly related to the value of masked number 
functions of backoff time restrictor circuit 140 is to dynami- signal 314. Specifically, as the value of masked number 
cally restrict the length of time of all or a portion of the back signal 314 becomes smaller, the determined back off time 
off times of half duplex NIC 118. Therefore, half duplex NIC 10 becomes shorter. It should be further appreciated that mask 
118 potentially waits for a shorter amount of time before signal 312 of the present embodiment is specifically used to 
attempting to retransmit a particular data packet as com- mask part or all of the bits of random number signal 310 in 
pared to half duplex NICs 222-234. In this fashion, back off order to produce masked number signal 314. As such, mask 
time restrictor circuit 140 causes half duplex NIC 118 to signal 312 is used by the present embodiment to establish a 
have transmission priority over half duplex NICs 222-234 15 maximum value limit for the resulting masked number 
within Ethernet network 120. signal 314. 

Generally, when half duplex NIC 118 detects a collision For example, in order to restrict the value of the masked 

of a data packet that it is transmitting, back off time restrictor number signal 314 to the value of the 4 least significant bits 

circuit 140 receives a random number signal 310 which is of random number signal 310, the 12 most significant bits of 

stored within a random number register 302. Additionally, a 2 o mask signal 312 are set equal to zero while its 4 least 

mask signal 312 is stored within a mask register 304. The significant bits are set equal to 1. In this manner, AND gate 

mask signal 312 and the random number signal 310 are input 306 produces a masked number signal 314 equal to the value 

into a logical AND gate 306, where they are bit- wise ANDed of the 4 least significant bits of random number signal 310. 

together to produce a masked number signal 314. Within the As such, mask signal 312 is used by the present embodiment 

present embodiment, the function of mask signal 312 is to 2 s t0 mask out the 12 most significant bits of random number 

mask or restrict the value of random number signal 310, signal 310 in order to produce masked number signal 314. 

which results in masked number signal 314. The masked Within another example, if all 16 bits of mask signal 312 are 

number signal 314 is stored within a masked number register equal to zero, AND gate 306 produces a masked number 

308. The restricted value represented by masked number signal 314 having a value equal to zero. Therefore, it is 

signal 314 is subsequently used by half duplex NIC 118 to 30 appreciated that the mask signal 312 of the present embodi- 

determine its back off time for the corresponding data packet ment can be utilized to restrict the value of the masked 

collision. Therefore, by changing the value of mask signal number signal 314 to the value of any number of bits of 

312, the present embodiment is able to adjust the maximum random number signal 310. 

back off time limit of half duplex NIC 118. Referring still to FIG. 3, the outputs of AND gate 306 are 

Specifically, with reference still to FIG. 3, when half 35 coupled to inputs of masked number register 308. As such, 

duplex NIC 118 detects a collision of a data packet that it is masked number signal 314 is output by AND gate 306 to 

transmitting, a random number generator function (not masked number register 308, which is a 16 bit register, 

shown) produces random number signal 310. Within the Masked number register 308 outputs the restricted value 

present embodiment, the determination of the value of represented by masked number signal 314 to half duplex 

random number signal 310 by the random number generator 40 NIC 118. In order to determine the length of its back off 

function complies with the 802.3 specification of the Insti- time, half duplex NIC 118 of the present embodiment 

tute of Electrical and Electronics Engineers (IEEE). multiples the value of masked number signal 314 by 512 

Specifically, X is equal to the number of collisions of the clock cycles. The resulting number of clock cycles is the 

data packet while Y is equal to the value of X or 10, determined length of time for the back off time of half 

whichever has a smaller value. The random number genera- 45 duplex NIC 118. As such, by changing the value of mask 

tor function then determines the value of random number signal 312, the present embodiment is able to adjust the 

signal 310 by randomly choosing an integer value N which maximum back off lime limit of half duplex NIC 118. 

is within the value range of 1 to 2 V , inclusively. For example, With reference now to FIG. 4, a flowchart 400 of steps 

if X is equal to the value of 5, then Y is equal to the value performed in accordance with one embodiment of the 

of 5, since 5 has a smaller value than 10. The random 50 present invention for dynamically adjusting the value of 

number generator function then determines the value of mask signal 312 of FIG. 3 is shown. It is appreciated that as 

random number signal 310 by randomly choosing the intc- the value of mask signal 312 is adjusted by the present 

ger value of 15, which is within the value range of 1 to 32, embodiment, the maximum back off time limit of half 

inclusively. It should be appreciated that determining a duplex NIC 118 is adjusted in order to provide it transmis- 

random number value in this fashion is part of the 802.3 55 sion priority over Ethernet network 120. Flowchart 400 

specification of the IEEE, which is well known by those of includes processes of the present invention which, in one 

ordinary skill in the art. embodiment, are carried out by a processor and electrical 

Within the present embodiment, the random number components under the control of computer readable and 

register 302, which is a 16 bit register, is coupled to receive computer executable instructions. The computer readable 

the random number signal 310 from the random number 60 and computer executable instructions reside, for example, in 

generator function. Upon receiving random number signal data storage features such a computer usable volatile 

310, the random number register 302 temporary stores it. memory unit 104 and/or computer usable non-volatile 

Furthermore, mask signal 312 is stored within mask register memory unit 106 of FIG. 1. Although specific steps are 

304, which is also a 16 bit register. It should be appreciated disclosed in flowchart 400 of FIG. 4, such steps are exem- 

that one embodiment for determining the value of mask 65 plary. That is, the present invention is well suited to per- 

signal 312 in accordance with the present invention is forming various other steps or variations of the steps recited 

described in detail below with reference to FIG. 4. The in FIG. 4. 
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At step 402, in one embodiment of the present invention, 
a collision counter is initialized to the value of zero. It should 
be appreciated that the collision counter of the present 
embodiment is used to determine the amount of collisions a 
data packet experiences before being transmitted over Eth- 
ernet network 120. It should be further appreciated that the 
collision counter of the present embodiment can be imple- 
mented in software or hardware (e.g., statistic register). 

In step 404 of FIG. 4, the present embodiment determines 
an average number of data packet collisions experienced by 
half duplex NIC 118. Specifically, for a predetermined 
number of data packets, the present embodiment determines 
the amount of collisions each data packet experiences before 
finally being transmitted over Ethernet network 120 by half 
duplex NIC 118. It is appreciated that the present embodi- 
ment utilizes the collision counter initialized in step 402 in 
order to keep track of the collisions of each data packet. As 
part of step 404, the present embodiment totals the amount 
of collisions each data packet experienced thereby resulting 
in a data packet collision total. The data packet collision total 
is divided by the predetermined number of data packets as 
part of step 404, thereby resulting in an average number of 
data packet collisions experienced by half duplex NIC 118. 
It should be appreciated that the determination of an average 
number of data packet collisions experienced by half duplex 
NIC 118 of the present embodiment can be performed in a 
variety of ways. 

At step 406, the present embodiment determines whether 
the average number of data packet collisions experienced by 
half duplex NIC 118 is within a predetermined value range. 
For example, the predetermined value range of the present 
embodiment could be equal to the values of 3 to 5, inclu- 
sively. It is appreciated that the predetermined value range 
of the present embodiment is well suited to be equal to many 
different values. At step 406, if the average number of data 
packet collisions experienced by half duplex NIC 118 is 
within the predetermined value range, the present embodi- 
ment proceeds to step 414. If the average number of data 
packet collisions experienced by half duplex NIC 118 is not 
within the predetermined value range during step 406, the 
present embodiment proceeds to step 408. 

In step 408 of FIG. 4, the present embodiment determines 
whether the average number of data packet collisions expe- 
rienced by half duplex NIC 118 is greater than the prede- 
termined value range. If the average number of data packet 
collisions experienced by half duplex NIC 118 is greater 
than the predetermined value range during step 408, the 
present embodiment proceeds to step 412. At step 408, if the 
average number of data packet collisions experienced by 
half duplex NIC 118 is not greater than the predetermined 
value range, the present embodiment proceeds to step 410. 

At step 410, the present embodiment increases the stored 
value of mask signal 312. For example, given the 12 most 
significant bits of the stored value of mask signal 312 are 
equal to zero and its 4 least significant bits are equal to 1. At 
step 410, the present embodiment sets the 11 most signifi- 
cant bits of the stored value of mask signal 312 equal to zero 
and sets its 5 least significant bits equal to 1. In this manner, 
the present embodiment increases the stored value of mask 
signal 312. It should be appreciated that step 410 of the 
present embodiment can be performed in a variety of ways 
in accordance with the present invention. 

In step 412 of FIG. 4, the present embodiment decreases 
the stored value of mask signal 312. For example, given the 
12 most significant bits of the stored value of mask signal 
312 are equal to zero and its 4 least significant bits are equal 
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to 1. At step 412, the present embodiment sets the 13 most 
significant bits of the stored value of mask signal 312 equal 
to zero and sets its 3 least significant bits equal to 1. In this 
manner, the present embodiment decreases the stored value 
of mask signal 312. It should be appreciated that step 412 of 
the present embodiment can be performed in a variety of 
ways in accordance with the present invention. 

At step 414, the present embodiment outputs the stored 
value of mask signal 312 to mask register 304 of FIG. 3, as 
previously described above. After completing step 408, the 
present embodiment of flowchart 400 is exited. As such, the 
present embodiment of flowchart 400 dynamically adjusts 
mask signal 312 which results in the dynamic adjustment of 
the maximum back off time limit of half duplex NIC 118. As 
such, the present embodiment provides half duplex NIC 118 
transmission priority over Ethernet network 120. 

Thus, embodiments of the present invention provide a 
method and system for providing transmission priority to a 
half duplex Network Interface Card (NIC) of a particular 
computer station (e.g., file server) which is coupled to a 
congested Ethernet network. Furthermore, embodiments of 
the present invention provide a method and system which 
achieves the above accomplishment and also provides a 
method and system to dynamically adjust the maximum 
back off time of a half duplex NIC coupled to an Ethernet 
network. 

The foregoing descriptions of specific embodiments of the 
present invention have been presented for purposes of 
illustration and description. They are not intended to be 
exhaustive or to limit the invention to the precise forms 
disclosed, and obviously many modifications and variations 
are possible in light of the above teaching. The embodiments 
were chosen and described in order to best explain the 
principles of the invention and its practical application, to 
thereby enable others skilled in the art to best utilize the 
invention and various embodiments with various modifica- 
tions as are suited to the particular use contemplated. It is 
intended that the scope of the invention be defined by the 
Claims appended hereto and their equivalents. 

What is claimed is: 

1. A method for providing priority to a peripheral com- 
ponent in a congested network, said method comprising: 

(a) determining a maximum back off time limit based on 
a number of collisions a first data packet encounters 
before being transmitted over a network; 

(b) detecting a collision of a second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network; 

(c) determining a back off time, wherein said back off time 
is substantially equal to or less than said maximum 
back off time limit; and 

(d) causing said peripheral component to wait said back 
off time before trying to retransmit said second data 
packet over said network. 

2. The method as described in claim 1, wherein (a) 
comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit increases in 
value as said number of collisions decreases in value. 

3. The method as described in claim 1, wherein (a) 
comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
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wherein said maximum back off lime limit decreases in 
value as said number of collisions increases in value. 

4. The method as described in claim 1, wherein (a) 
comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit is based on 
a number generated by a random number generator 
function. 

5. The method as described in claim 1, wherein (b) 
comprises: 

detecting said collision of said second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network, wherein said 
peripheral component comprises a Network Interface 
Card (NIC). 

6. The method as described in claim 1, wherein (b) 
comprises: 

detecting said collision of said second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network, wherein said 
network comprises an Ethernet network. 

7. The method as described in claim 1, wherein (c) 
comprises: 

determining said back off time, wherein said back off time 
is associated with an Ethernet network. 

8. A computer system comprising: 
a processor; 

an addressable data bus coupled to said processor; 

a computer usable memory coupled to communicate with 
said processor for performing a method for providing 
priority to a peripheral component coupled to a 
network, said method comprising: 

(a) determining a maximum back off time limit based 
on a number of collisions a first data packet encoun- 
ters before being transmitted over said network; 

(b) detecting a collision of a second data packet during 
transmission of said second data packet by said 
peripheral component coupled to said network; and 

(c) ascertaining a back off time, wherein said back off 
time is substantially equal to or less than said maxi- 
mum back off time limit. 

9. The computer system as described in claim 8 wherein 
(a) comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit increases in 
value as said number of collisions decreases in value. 

10. The computer system as described in claim 8 wherein 
(a) comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit decreases in 
value as said number of collisions increases in value. 

11. The computer system as described in claim 8 wherein 
(a) comprises: 

determining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit is based on 
a number generated by a random number generator 
function. 
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12. The computer system as described in claim 8 wherein 
said peripheral component comprises a Network Interface 
Card (NIC). 

13. The computer system as described in claim 8 wherein 
said network comprises an Ethernet network. 

14. The computer system as described in claim 8 wherein 
(c) comprises: 

ascertaining said back off time, wherein said back off time 
is associated with an Ethernet network. 

15. A computer readable medium having computer read- 
able code embodied therein for enabling a peripheral com- 
ponent coupled to a network to gain priority, comprising: 

(a) ascertaining a maximum back off time limit based on 
a number of collisions a first data packet encounters 
before being transmitted over said network; 

(b) detecting a collision of a second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network; 

(c) ascertaining a back off time, wherein said back off time 
is substantially equal to or less than said maximum 
back off time limit; and 

(d) causing said peripheral component to wait said back 
off time before trying to retransmit said second data 
packet over said network. 

16. The computer readable medium as described in claim 
15, wherein (a) comprises: 

ascertaining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit increases in 
value as said number of collisions decreases in value. 

17. The computer readable medium as described in claim 
15, wherein (a) comprises: 

ascertaining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit decreases in 
value as said number of collisions increases in value. 

18. The computer readable medium as described in claim 
15, wherein (a) comprises: 

ascertaining said maximum back off time limit based on 
said number of collisions said first data packet encoun- 
ters before being transmitted over said network, 
wherein said maximum back off time limit is based on 
a number generated by a random number generator 
function. 

19. The computer readable medium as described in claim 
15, wherein (b) comprises: 

detecting said collision of said second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network, wherein said 
peripheral component comprises a Network Interface 
Card (NIC). 

20. The computer readable medium as described in claim 
15, wherein (b) comprises: 

detecting said collision of said second data packet during 
transmission of said second data packet by said periph- 
eral component coupled to said network, wherein said 
network comprises an Ethernet network. 

21. The computer readable medium as described in claim 
15, wherein (c) comprises: 

ascertaining said back off time, wherein said back off time 
is associated with an Ethernet network. 
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